main()
{
    int a,b,num1,num2,temp;
    printf("Input a &b:");
    scanf("%d%d",&num1,&num2);
    if(num1>num2)
    {
        temp=num1;
        num1=num2;
        num2=temp;
    }
    a=num1;
    b=num2;
    while(b!=0)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    printf("The GCD of %d and %d is: %d\n",num1,num2,a);
    printf("The LCM of them is: %d\n",num1 * num2/a);
}